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Abstract. Peterson varieties are a special class of Hessenberg varieties that have been extensively 
studied e.g. by Peterson, Kostant, and Rietsch, in connection with the quantum cohomology of the 
flag variety. In this manuscript, we develop a generalized Schubert calculus, and in particular a positive 
Chevalley-Monk formula, for the ordinary and Borel-equivariant cohomology of the Peterson variety 
Y in type ^„_i, with respect to a natural 5^-action arising from the standard action of the maximal 
torus on flag varieties. As far as we know, this is the first example of positive Schubert calculus 
beyond the realm of Kac-Moody flag varieties G /P. 

Our main results are as follows. First, we identify a computationally convenient basis of H^i (Y), 
which we call the basis of Peterson Schubert classes. Second, we derive a manifestly positive, 
integral Chevalley-Monk formula for the product of a cohomology-degree-2 Peterson Schubert class 
with an arbitrary Peterson Schubert class. Both H^i (Y) and H* (Y) are generated in degree 2. Finally, 
by using our Chevalley-Monk formula we give explicit descriptions (via generators and relations) of 
both the S'^-equivariant cohomology ring H^i (Y) and the ordinary cohomology ring H* (Y) of the 
type An-i Peterson variety. Our methods are both directly from and inspired by those of GKM 
(Goresky-Kottwitz-MacPherson) theory and classical Schubert calculus. We discuss several open 
questions and directions for future work. 
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1. Introduction 

The main results of this manuscript are 

(1) a construction of a computationally convenient module basis of Peterson Schubert classes 
for the 5^ -equivariant cohomology ring with C coefficients of the Peterson variety Y of Lie 
type An-i, obtained as the projections of a suitable subset of the well-known equivariant 
Schubert classes in H:^{3'iags {€"■)), and 
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(2) a manifestly-positive and manifestly-integralQ combinatorial Chevalley-Monk formula for 
the computation of certain products in Hgi{Y), obtained from explicit positive formulas 
for the restrictions of Peterson Schubert classes to the S'^-fixed points of Y. 

Moreover, as a straightforward corollary of the above, we also obtain 

(3) an explicit description, via generators and relations, of both the S'^-equivariant and ordi- 
nary cohomology rings of type A Peterson varieties. 

As far as we know, this is the first example of an explicit, complete, and combinatorial Schu- 
bert calculus computation of equivariant or ordinary cohomology rings outside of the setting of 
partial flag varieties G/P. We use techniques both directly from and motivated by GKM (Goresky- 
Kottwitz-MacPherson) theory and the Schubert calculus of flag varieties. We view our results as 
the first steps in the development of a generalized equivariant Schubert calculus for Hessenberg 
varieties (of which Peterson varieties are a special case) and, more generally, for certain subspaces 
of GKM spaces. 

We begin with some background and motivation. Hessenberg varieties arise in many areas of 
mathematics, including geometric representation theory, numerical analysis, mathematical physics, 
combinatorics, and algebraic geometry. Their geometry is complicated and subtle: for instance, 
many Hessenberg varieties are singular, and some are not even pure-dimensional. However, there 
is a close relationship between Hessenberg varieties and linear algebra, which allows for explicit 
analysis of their geometry and their connections to other fields. For instance, in the special case of 
Springer varieties [10, 27, 29], their associated cohomology rings carry natural representations of 
the symmetric group such that the top-dimensional cohomology is an irreducible representation. 
More generally, Hessenberg varieties have a paving by affines indexed by certain Young tableaux; 
the tableaux determine the dimension of the affines according to explicit and simple combinatorial 
conditions [31]. 

In this paper, we focus on the special case of Peterson varieties, the geometry and combina- 
torics of which are of particular interest and are the subject of active current research. Indeed, 
Kostant showed that Peterson varieties have a dense subvariety whose coordinate ring is isomor- 
phic to the quantum cohomology of the flag variety [21]. Rietsch additionally proved that the 
quantum parameters can be realized as principal minors of certain Toeplitz matrices [25]. Fur- 
thermore, these Toeplitz matrices can be obtained using a particular Schubert decomposition of 
the flag variety intersected with the Peterson variety; this Schubert decomposition gives a paving 
by affines of the Peterson varieties [30,31]. Much is still unknown about Peterson varieties. For 
example, this paper provides the first general computation (e.g. with generators and relations) of 
the ordinary and equivariant cohomology rings of Peterson varieties. 

The goals and methods of this manuscript lie within the realm of Schubert calculus and GKM 
theory, both of which focus on explicit, combinatorial computations in (equivariant and ordinary) 
cohomology rings. We begin with a brief discussion of the former. Classical Schubert calculus 
is the study of the cohomology ring H*{Gi{k, C")) of the Grassmannian of fc-planes in C"; more 
specifically, it asks for the structure constants of H*{Gi{k, C")) with respect to the Schubert classes, 
which are classes corresponding to Schubert subvarieties of Gr(A:,C") and also form an additive 
basis for the ring. These Schubert classes are also combinatorially natural in the following sense: 
in the Borel presentation of H* {Gi{k,C"')) as a quotient of a polynomial ring, it is possible to 
represent these classes by Schur polynomials, which are essential and ubiquitous in e.g. symmetric 
function theory. In the setting of Gr(A;, C"), it is known that the structure constants mentioned 
above are both positive and integral. Thus, a natural and fundamental goal in classical Schubert 



Our structure constants will a priori be elements in C [t] , a polynomial ring in one variable with C coefficients. In this 
setting, by "positive and integral" we will mean that the structure constants are polynomials '^^ait' with non-negative 
and integral coefficients G Z>o. 
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calculus is to find and prove formulas for these structure constants which are manifestly positive 
and integral (e.g. by counting arguments). 

Modern work in Schubert calculus encompasses the study of more general spaces, such as the 
generalized Kac-Moody flag varieties, as well as more general (ordinary or equivariant) cohomol- 
ogy theories, such as Borel-equivariant cohomology with various coefficient rings, ordinary and 
equivariant quantum cohomology, as well as ordinary and equivariant K-theory and quantum K- 
theory, among others. The main goal of modern Schubert calculus is still to prove that the relevant 
structure constants are positive in a suitable sense, and thence to obtain explicit, elegant, and / or 
computationally effective combinatorial formulas for these constants. Recently, efforts have been 
made to extend the ideas of Schubert calculus to cover even more general spaces (e.g. the work 
of Goldin-Tolman in the context of equivariant symplectic geometry [11]). This manuscript is an- 
other step in this direction, in that we develop a complete Schubert-calculus-type description of 
the equivariant and ordinary cohomology rings of a space which is not a G/P. Although our 
work and that of Goldin and Tolman are clearly related, they are different in nature; for instance, 
they always assume their spaces are manifolds, while Peterson varieties are in general singular. 
Nevertheless, both our methods and those of Goldin-Tolman depend heavily on GKM theory, to 
which we now turn. 

GKM theory was presented by Goresky-Kottwitz-MacPherson [12] based on previous work of 
e.g. Chang-Skjelbred [7] and others. The original theory builds combinatorial tools to compute 
the T-equivariant cohomology ring of a T-space X that satisfies certain technical conditions. This 
influential theory and its many consequences have been extensively generalized and used since 
[4,11,13,15-17,19,20,22]. In particular, extensions of GKM theory apply to many of the generalized 
equivariant cohomology theories mentioned above. One of the powerful features of GKM theory 
is that it allows us to build convenient //-^(pt)-module generators for the equivariant cohomology 
H^{X) of the T-space X. (In an equivariant-symplectic-geometric context, the elements of such 
a basis can be given equivariant-Morse-theoretic interpretations in terms of the moment map for 
the Hamiltonian T-action.) In the case of Gr(A;, C") or 3^£ags{C'^), the equivariant Schubert classes 
give precisely such a basis, thus allowing for effective use of GKM theory in both classical and 
modern Schubert calculus [20]. 

Unfortunately, classical GKM theory does not apply to our main objects of study, the type A 
Peterson varieties. Informally, this is because 'the torus is too small'. More precisely, we have 
the following. The Peterson variety y is a subvariety of 3"^ags(C"). It is well-known that the 
torus action of n x n invertible diagonal matrices on 3^£ags{C"') satisfies the technical conditions 
required in GKM theory. However, the torus action of diagonal matrices does not preserve the 
Peterson variety Y C !I£ags{C"'). A circle subgroup of the torus does preserve Y, but this S^- 
action on Y does not satisfy the GKM conditions. Nevertheless, we can explicitly analyze this 
5^ -action and its fixed points Y^^ , and obtain our first main result (Theorem 14. 12|) . which builds 
a computationally effective H*i (pt)-module basis for H*i [Y). This basis satisfies certain crucial 
properties in GKM theory (also satisfied by the equivariant Schubert classes in H^{3^lags{C'^))), 
namely: 

(1) upper-triangularity (see Equations ([4.1|l and (|4.2|)) and 

(2) minimality (see Equation (|4.3|l ). 

For precise statements and proof, see Theorem 14. 121 and Proposition l5.13l In our situation, there is 
a natural map H^{3'iags{C'^) — > ff^i (Y) induced by inclusions of tori and varieties. Our module 
basis of Theorem |412| additionally satisfies the property that 

(3) each element of the basis is obtained as the image of an equivariant Schubert class in 

H^{3'iags{C'')). 

Motivated by (3), we call our basis elements Peterson Schubert classes. They are indexed by sub- 
sets yi C {1, 2, . . . , n — 1}, and for the purposes of this section only, we denote by the Peterson 
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Schubert class corresponding to A. It turns out that the previous three conditions characterize our 
module basis {pa} uniquely, in a suitable sense (Proposition 15 . 14|l . 

We now describe our second main result, the Chevalley-Monk formula for Peterson varieties. 
As a preliminary step, we first prove in Proposition 16.21 that the subset of cohomology-degree- 
2 classes pi := for 1 < i < n — 1 form a set of ring generators of H*i{Y). Given this set 
of ring generators, our S'^-equivariant Chevalley-Monk formula formula for Peterson varieties 
(see Theorem l6.12[ where we use slightly different notation) is a set of explicit formulas to compute 
the product of an arbitrary ring-generator class pi with an arbitrary module-generator class pj^. We 
have 

(1-1) Pi-PA = cil_A-PA+ Yl (^i^A-P-B 

yiCSand |s| = |yi|+i 

for any i and A, where the structure constants c^^, cfj^^ can be explicitly computed as follows. 
First, 

• c^j^ = OiH^A, 

• c^^ = - i + l)(i - T^(i) + l)t ifieA, 

where the variable t is the cohomology degree 2 generator of H*i{pt) = C[t]. Additionally, for 
a subset 'BC{l,2,...,n — 1} which is a disjoint union 'B = AU {k}, we have explicit formulas, 
for which we need some notation. Given any set S C {l,2,...,n — 1} and any A; € C, denote 
by 7e{k) and 'Ke{k) the unique integers such that 7e{k) < k < lKe(A;), the consecutive sequence 
{7e{k),7e{k) + l,. . ., :Ke(fc)-l, J{e(fc)} is a subset of C, and such that Te(A;)- 1 ^ e,'Ke{k) + l C. 
Then we have 

• = if i ^ {'J^ik),7^{k) + 1, . . . , K^ik) - 1, Ji^ik)}, 

• if k < i < :K23(A;), then 



k - 7^{k) 



ify-sik) <i<k-l, then 



An immediate consequence of the formulas above is that the (non-zero) structure constants c^y^ 
are both positive and integral in the appropriate sense. Moreover, our formula evidently has many 
of the desirable properties advertised above: it is explicit, easily computed, and both manifestly 
positive and manifestly integral. 

Finally, since the cohomology degree 2 Peterson Schubert classes together with the pure equi- 
variant class t e C[t] = H^i [t] generate the ring H^i (Y), our Chevalley-Monk formula completely 
determines the ff|,i(pt)-algebra structure of the S^-equivariant cohomology H*i{Y). In particu- 
lar, we may explicitly describe Hg^ (Y) as a ring with generators {pa} and t satisfying precisely 
the relations (|1.H) . which we do in Corollary 16.141 Moreover, it can be seen that the forgetful map 
if^i(y) — H*{Y) takes the Peterson Schubert classes to a C-basis of the ordinary cohomology 
H*{Y), and the cohomology degree 2 classes generate H*{Y) as a ring. Thus, as a straightforward 
consequence of our S'^-equivariant Chevalley-Monk formula, we obtain both a Chevalley-Monk 
formula for the ordinary cohomology H* iY) of the Peterson variety (Corollary I6.16|l , as well as an 
explicit generators-and-relations description of H*{Y) (Corollary 16. 17|) . We expect these results to 
lead to a rich array of further work. 
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The above discussion suggests the wide variety of mathematics related to, and touching upon, 
this work. Indeed, our intended audience consists of researchers interested in any subset of: Schu- 
bert calculus, combinatorics, equivariant algebraic topology, geometric representation theory, al- 
gebraic geometry, or symplectic geometry. For this reason we have attempted to keep exposition 
elementary and prerequisites to a minimum. In particular, we consistently use notation and ter- 
minology from type A. Similarly, we favor specificity to generality throughout. An exception to 
this rule is the appendix, where we prove a general lemma in Borel-equivariant cohomology with 
field coefficients, included here in this form to be of maximum use for our future work. 

We close with a discussion of avenues for further inquiry and a sampling of open questions. 
First, we intend to explore the relationship between our explicit presentation of the ordinary coho- 
mology ring H*(Y) of type A Peterson varieties with conjectural presentations due to A. Mbirika. 
Mbirika's presentation is expressed in terms of 'partial symmetric functions' and Young tableaux, 
and directly generalizes the classical Borel presentation of H* {3^lags{£.^)) . We already have pre- 
liminary results which will be useful in this direction, including a Giambelli formula for the equi- 
variant cohomology of Peterson varieties. Second, and as mentioned above, we view our re- 
sults here as the first successful example of 'generalized Schubert calculus' which extends beyond 
the realm of Kac-Moody flag varieties G/P. In this manuscript, we heavily exploit the natural 
S^-action on Y, obtained by restricting an (S'^)"-action on a larger GKM space X (in this case 
3^lags{C^)). We intend to explore the more general case in which a T'-space Y arises as a T'- 
invariant subspace of a T-space X which is GKM, for a subtorus T' of T. We have preliminary 
results which suggest that, under suitable hypotheses, there exist appropriate 'upper- triangular' 
module bases for H^i{Y) similar to those constructed in this manuscript. Finally, we conclude 
with several open questions which we hope to address in future work. 

• The structure constants cfj^ appearing in are non-negative integers. Are the cfj^ are 
some kind of intersection numbers for suitable geometric objects corresponding to the pj{? 

• In this manuscript, we restrict to Peterson varieties of Lie type A and to Borel-equivariant 
cohomology with C coefficients. Can our results can be generalized to 

- general Lie type, 

- general regular nilpotent Hessenberg varieties, and/ or 

- other generalized equivariant cohomology theories (e.g. equivariant iC-theory)? 

• Brion and Carrell have announced a result of Peterson's which gives a presentation of the 
S'^-equivariant cohomology of the Peterson variety [5] which is different from ours. What 
is the relationship between our presentation and theirs? 

• Are there Springer-type representations on 5^ -equivariant cohomology for all or some Pe- 
terson varieties? 

Acknowledgements. The authors are grateful to the NSF-supported Midwest Topology Network 
for a generous travel grant for research collaboration, which made some of this work possible. 
The authors also acknowledge the University of Iowa NSF VIGRE program, which supported the 
'Equivariant geometry and combinatorics of flag varieties' workshop at the University of Iowa 
in June 2009, during which some of our ideas were generated. Both authors also thank Darius 
Bayegan for many helpful conversations. 

Notation, terminology, and conventions. 

n is a fixed but arbitrary positive integer. 
G denotes the Lie group GL{n, C). 

B denotes the Borel subgroup of G consisting of upper-triangular matrices. 
T is the compact maximal torus of the compact form U{n, C) of G, consisting of unitary diagonal 
matrices. 
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{ti — ti^i : 1 < i < n — 1} is the set of positive simple roots of Lie(G). 
w e Snis expressed in one-line notation. Hence 

w = {w{l),w{2), . . . ,w{n)) G Sn 

is the permutation on n letters sending i to w{i). If ei, 62, . . . , are the standard basis vectors of 
C", then the permutation matrix w is related to the permutation w £ Snhy wei = e^ii-^ for all i. 

Si denotes the simple transposition in Sn that interchanges i and i + 1 and acts as the identity 
on all other elements of {1,2,..., n}. 

Si ■ {tj — tj+i), the action of the Si on the positive simple roots tj — tj+i, is given by the action of 
Si on the indices of the variables tk- 

w < w' in the Bruhat order if for any (hence every) reduced-word decomposition of w', there 
exists a sub word which equals w. 

£{w) is the length of w G Sn with respect to the Bruhat order, namely the minimal number k of 
simple transpositions needed to write w = Sj^ Si^ ■ ■ ■ Si,, . 

wq is the unique maximal element of Sn', it has the property that it is Bruhat-larger than every 
other element of the group. 

b = (61, 62, ... , 6^(iu)) denotes a reduced-word decomposition of a permutation w. Here b is the 
sequence of the indices of the simple transpositions whose product is w, so w = Sb^Sb^ ■ ■ ■ Sb^^^^ . 

[oi, 02] for integers ai, 02 with oi < 02 denotes the set of consecutive integers {oi, ai + 1, ...,02}. 

Equivariant cohomology, in this manuscript, means Borel-equivariant cohomlogy with C co- 
efficients. 

Restriction refers to the natural map on (equivariant or ordinary) cohomology induced by an 
inclusion map of spaces Xi ^ X2. In the setting when Xi is the set of fixed points of X2 under a 
group action, some manuscripts refer to this restriction map as a localization; we avoid this ter- 
minology to prevent confusion with other (e.g. Atiyah-Bott-Berline-Vergne) localization theories. 

aw is the T-equivariant Schubert class in H^{G/B) corresponding to w £ Sn- We will abuse 
notation and denote also by the image of under the inclusion H^{G/B) ^ H^{{G/B)'^). 

Sym(t*) = C[ti, t2, • • • , tn] is identified with the T-equivariant cohomology i7^(pt). 

Sym(Lie(S'^)*) = C[t\ is identified with the 5^ -equivariant cohomology -ff^i(pt). 

Y denotes the Peterson variety mC/B = 3^£ags{C"-) of type An-\. 

'Kji and 7ji denote integer functions as given in Definitions 15.41 and l5.5[ 



2. Peterson varieties, 5* -actions, and S* -fixed points 

In Sections 12. II and [2.21 below, we very briefly introduce the main characters of this manuscript 
- both the spaces and the torus (or circle) actions on them. We refer the reader to [30] for a more 
leisurely account. Then in Section l23l we give an explicit combinatorial enumeration of the S^- 
fixed points of the Peterson variety which will prove useful in the later sections. 

2.1. Flag varieties, Hessenberg varieties, and Peterson varieties. The flag variety (or flag mani- 
fold) is the complex homogeneous space G/B, which can also be described as the space of nested 
sequences of subspaces in C". Let 

mffs(C") := {V. = {ViCV2Q--- Vn-i C C") | dimc(y.) = i}. 

The group G acts naturally on 9"£ags(C") by left multiplication, namely (7 -Vi := {g-Vi)^^^. The sta- 
bilizer of a fixed flag V, is isomorphic to B; this provides the identification of G/B with 3^£ags{C^). 

Hessenberg varieties (in type A) are subvarieties of 3"£ags(C") = G/B, specified by pairs con- 
sisting of an n X n complex matrix X and a Hessenberg function h, i.e. a nondecreasing function 
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{1,2,..., n}. Given such an X and h, the Hessenberg variety 'Kess{X, h) is 



h : {1,2,... ,n} 
defined as 

(2.1) :Kess(X, h) := {V, € 'J£ags{C' 



XVi C for all i 



l,...,n} C 3^lags{C' 



We say 'Kess{X, h) is a regular nilpotent Hessenberg variety if X is a principal nilpotent operator, i.e. 
X has a single Jordan block and its eigenvalue is zero. More concretely, if Ei^j denotes the n x n 
matrix whose entries are zero except for a 1 in the (i, j)*^ place, then up to change of basis we may 
take 



(2.2) 



X — Ei^2 + -£^2,3 + • • • + En~ 



l,n- 



If X is a principal nilpotent operator and the Hessenberg function is given hy h{i) = i + 1 for 
1 < i < n — \ and h{n) = n then 'Kess{X, h) is called a Peterson variety of Lie type An~i; we 
denote it by 1". 

For example, if n = 2 then the Peterson variety is the full flag variety. If n = 3 then the Peterson 
variety consists of the following flags: 





, F3 = : for all a G 



1/3 = : for all 6 G C > , and 



for all c,d € C 



2.2. Torus actions on flag varieties and circle actions on Peterson varieties. The flag variety 
G/B ^ S^lagsiU") is equipped with a natural T ^ (S'lj^-action coming from usual left multi- 
plication of cosets. This T-action has many useful properties: for instance, there are finitely many 
T-fixed points wB G G/B, corresponding precisely to the permutation matrices w G Sn- 

However, this T-action does not restrict to the Hessenberg varieties in G/B, in the sense that 
an arbitrary Hessenberg variety is typically not preserved by the full T-action. However, not 
all is lost: a natural 5^ subgroup of the maximal torus T does preserve any Hessenberg variety 
'Kess{X, h) whose matrix X is nilpotent and in Jordan canonical form. Consider the 1-dimensional 
subtorus 



(2.3) 








• 
















•• 








t 



t G C, ||t|| = 1 V C T" C U{n,C) 



of the maximal torus T, which we henceforth denote S^. 

The following are straightforward consequences of (|2.1|) and (|2.3|): we leave proofs to the reader. 

Fact 2.1. The in (|2.3|) preserves any Hessenberg variety 'Kess{X, h) with X nilpotent and in Jordan 
form. 

Fact 2.2. The S^-fixed points of G/B are precisely the T-fixed points, i.e. {G/B^ = [G/B)^^ . 
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Fact 2.3. The S^-fixed points in 'Kess{X, h) are the T-fixed points ofG/B that lie in 'Kess{X, h), namely 

(2.4) "Kess^X, hf = {G/Bf n J{ess{X, h). 

2.3. Combinatorial enumeration of 5^-fixed points in the Peterson variety. It is straightforward 
from the definitions to check that the 5"^ -fixed points (|2.4|) for regular nilpotent fiessenberg vari- 
eties in type An-i are the permutations w with w^^{i) < h{w~^{i + 1)) for all i < n.ln the case of 
Peterson varieties, this condition is equivalent to 

(2.5) w~^{i) <w~'^{i + l) + l for all 1 < i < n. 

In particular, either w~^{i + 1) > w^^{i) or w~^{i -|- 1) = w~^{i) — 1. This means that the entries in 
the one-line notation for w^^, read from left to right, must either increase or, alternatively, decrease 
by exactly 1. The one-line notation for ty^^ is therefore of the form 

(2.6) = (ji, ji - 1, . . . ,l,i2,i2 - 1, . . . ,ii + 1,. . . ,n,n - 1, . . . + 1), 

where 1 < ii < J2 <•••< im < is any sequence of strictly increasing integers. It turns out that 
for our purposes the complement in{l,2,...,n — l}of the set {ji, j2, ■ ■ ■ ,jm} will be more useful. 
Thus for each permutation w e Sn satisfying (|2.5|l we define the subset of{l,2,...,n — 1} given 
by 

A:={i: w~'^{i) = w~^{i + l) + 1 for 1 < i < n - 1} C {1, 2, . . . , n - 1}. 

Informally, A consists of those indices for which the one-line notation of w^^ decreases by 1. This 
argument shows that the permutations w £ Sn satisfying (|2.6|l are in bijective correspondence with 
the set of subsets A. Furthermore, note that the n x n permutation matrix associated to the 
above is block diagonal with blocks of size ji, {j2 — ji)-, - ■ ■ ,{n — jm), each of which has I's on 
the antidiagonal and elsewhere. Thus a permutation of the form (|2.6|) is its own inverse: 
w^^ = w. Henceforth we denote by wji € S„ the permutation w^^ = w =: vjj\ corresponding as 
above to a subset A C {1, 2, . . . , n — 1}. 

Example 2.4. Suppose n = 7 and A = {1, 2, 3, 5}. Then 

^/;^ = (4,3,2,1,6,5,7) G S7 

and the corresponding 7x7 permutation matrix is given by 

"0001000" 
1 

1 

1 . 
1 

1 
1 

There is a natural decomposition of each set A into subsets corresponding to the block subma- 
trices in the permutation matrix representation of wji. We make the following definition. 

Definition 2.5. A maximal consecutive (sub)string of A is a set of consecutive integers {ai, ai + 
1, . . . ,ai + k} C A such that neither oi — 1 nor ai + /c + 1 is in yi. Let 02 := ai + k. We denote the 
corresponding maximal consecutive substring by [ai, 02]. 

Any A uniquely decomposes into a disjoint union of maximal consecutive substrings 

A = [01,02] U [03,04] U • • • U [Om-l,Om]. 

In Example I2.4[ the maximal consecutive strings are {1, 2, 3} and {5}. 
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Given a consecutive string [aj,ajj^i] = {aj,aj + 1, . . . ,aj+i — 1,0^+1}, the element [0^,0^+1] 
is the largest element w^ith respect to Bruhat order in the subgroup S\^aj,aj+{\ of permutations of 
{aj,aj + 1, . . . , aj+i — 1, aj+i}. We fix the following reduced-word decomposition of w\^aj,aj+i\'- 

(2.7) w[aj,a,+,] = n n ^«.+* 

fc=0 \ i=0 

Here we take the convention that a product is always composed from the left to the right, so 
riiLo Pi = Po ■ Pi- ■ ■ Pk for any expressions (3i. 

Example 2.6. Continuing with Example \2^ for the maximal consecutive string [1, 3] := {1, 2, 3} ive have 

W[l,3] = S1S2S3S1S2S1. 

A reduced-word decomposition for wa is then obtained by taking the product of the W[aj,aj+i] 
for each of the maximal consecutive substrings [a^ , aj+i] of A, ordered so that maximal consecutive 
substrings increase from left to right. (Simple transpositions commute if their indices differ by at 
least 2, so if [aj,aj^i], [a'j,a'j_^_^] are disjoint maximal consecutive substrings of A then w^aj,aj+i] 
and W[a'.,a'._^-^] commute.) In other words, suppose A = [ai,a2] U [03,04] U • • • U [am-i,am] is a 
decomposition into maximal consecutive substrings of A with ai < a2 < ■ ■ ■ < a-m- Then we fix 
the reduced-word decomposition 

Example 2.7. Continuing further with Example^M i^e^ have 

WA = ^«[1,3]W^[5,5] = SiS2S3SiS2SiS^. 



3. GKM THEORY ON THE FLAG VARIETY AND RESTRICTION TO 5" -FIXED POINTS ON PETERSON 

VARIETIES 

In this section, we describe the general framework used for our computations. Our main con- 
ceptual tool is the well-known GKM theory for T-spaces, as recounted in the introduction. Only 
two aspects of GKM theory are essential to our discussion: first, we use the injectivity of the re- 
striction map to the equivariant cohomology of the torus-fixed points; and second, we use certain 
special classes, which we call flow-up classes, to build a natural module basis over the equivariant 
cohomology of a point for the equivariant cohomology of the T-space. 

We begin by recalling well-known results. The flag variety G/B = 3^£ags{C^) is equipped with 
a natural T-action given by left multiplication on cosets; the fixed points are precisely the iso- 
lated points wB ^ G/B corresponding to the permutations w € 5„. The T-equivariant inclusion 
^: (G/B)'^ ^ G/B induces a ring homomorphism from the T-equivariant cohomology of G/B 
to that of its T-fixed points, i.e. 

(3.1) z* : H}{G/B) ^ H^HG/Bf) ^ H^{pt) 

and it is well-known that i* is an injection. Note that the codomain of the restriction map i3.1^ is a 
direct sum of polynomial rings H^{pt) = Sym(t*). Since i* is injective, we may therefore uniquely 
specify elements of H^{G/B) as a list of polynomials in Sym(t*) = C[ti,t2, . . . ,t„]. 

A classical result in Schubert calculus is that the T-equivariant cohomology ring H^{G/B) has 
an i/^(pt)-module basis given by the (T-equivariant) Schubert classes {o'w}w£Sn [1/8]. By the 
above discussion, we may think of in terms of its image under t* in H^{{G/ B)'^), which in 
turn we view as a function Sn Sym(t*). Let (Tu,{w') G Sym(t*) denote the value of cr^ at w' G Sn- 
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The Schubert classes satisfy certain computationally convenient properties with respect to 
the Bruhat order on 5„. First, they are upper-triangular in an appropriate sense, namely: 

(3.2) ayj{v)={) iiv^w 
and 

(3.3) au,{w) / 0. 

Second, they are minimal among upper-triangular classes: if ayji satisfies the equations (|3.2|) for 
w, then 

(3.4) a u,{w) divides a u,i{w). 

One of the main results of this manuscript is to construct a suitable additive H*^^ (pt)-module 
basis for the 5^-equivariant cohomology of Peterson varieties, similar to the Schubert classes in 
H^{G/B) in the sense that they satisfy analogous upper-triangularity and minimality conditions. 
This allows us to develop a theory of "generalized (5^-equivariant) Schubert calculus" in the equi- 
variant cohomology of Peterson varieties. Moreover, the module basis is obtained as a subset of 
the images of the Schubert classes in the S'^-equivariant cohomology of the Peterson variety, as 
we explain in Section HI Here and below, we set the stage for this main result by developing the 
necessary preliminary tools and terminology. 

Let Y denote the Peterson variety of type ^„_i. As seen in Section |2l the variety Y is naturally 
an S^-space for a certain subtorus of T; moreover Y^ = {G/ B)^ n Y. Recall that there is a 
natural forgetful map from T-equivariant cohomology to S'^-equivariant cohomology obtained 
by the inclusion map of groups ^ T. These facts allow us to extend the map l|3.ip to the 
commutative diagram 

(3.5) H^iG/B) > H*{{G/Bf ) 

H*,{G/B) >H*,{{G/Bf) 

H*,{Y) >H*,iY3'). 

The images of the equivariant Schubert classes {a^} under the composition of the natural maps 
H^{G/B) H*gi{G/B) H^i{Y) are crucial to our discussion, so we make a definition. 

Definition 3.1. Let cr^ be an equivariant Schubert class in H^{G/B). Let puj € Hgi{Y) be the 
image of under the ring map H^{G/B) H'^i{Y) in (|3.5|) . We call the Peterson Schubert 
class corresponding to w. 

We want to specify the Peterson Schubert class p^ by its image in if^i (Y^^ ) via the bottom 
horizontal arrow in (|3.5|l . For this we need the following. 

Theorem 3.2. Let Y be the type An-i Peterson variety, equipped with the natural -action defined 
by ([231). Then 

• H*i{Y) ^ H*,{pt) (g) H*{Y) as H*,{pt)-modules, and 

• the inclusion Y''^^ ^ Y induces a ring map 

I* : H*^{Y) H*i{Y^') 

which is injective. 
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Proof. It is well-known ( [3, Chapter III, Section 14], [18, Chapter 6]) that if the ordinary cohomol- 
ogy of Y is concentrated in even degree, then the Leray-Serre spectral sequence for the fibration 
y — > y X 7- ET BT collapses, which then implies the first conclusion of the theorem. Recall that 
the (complex) affine cells in a paving by affine^ of a complex algebraic variety induce homology 
generators [9, 19.1.11]; in particular, since the cells are complex, they are even-dimensional and 
hence a complex variety with a paving by affines has ordinary cohomology only in even degree. 
Peterson varieties in type An-i admit a paving by affines [30]. Moreover, the abstract localiza- 
tion theorem [18, Theorem 11.4.4] states that the kernel of i* is the module of torsion elements in 
H^iY). Since we have just seen that H^iY) is a free //^ (pt)-module, the kernel must be 0, and i* 
is injective, as desired. □ 

The theorem above implies that we may think of pw € i^^i iY) purely in terms of their images in 
-fT^i {Y^^), as in the case of equivariant Schubert classes in H^{G/B). Since the restriction map is 
injective, we will abuse notation and refer to the image of in H*^ (Y^^ ) also as pw The S'^-fixed 
points of Y are isolated so 

H*,{Y'')^ H*.{w')^ CM. 

This means each p^ is a function Y^^ —>■ C[t] just as in the case ofG/B. Following our notation for 
G/B,ifw' G Y'^^ C [G/B]'^ is a fixed point, we denote by ^^(w') the value of the restriction oipw 
to w' . 

Finally, we observe that the restrictions Pw{w') may be computed using the restrictions (Jwiw') 
of the equivariant Schubert classes on G/B and the maps in (|3.5|l . 

Proposition 3.3. Let Y be the type An-i Peterson variety and let p^ be a Peterson Schubert class cor- 
responding to w e Sn- Let w' G Y^ C {G/By = Sn- Then Pwiw') G H^i{pt) is the image of 
aw{w') G Sym(t*) = C[ti, t2, • • • , ^n] under the projection map 

(3.6) vr^i :C[ti,t2, >C[t\ 

ti I > {n-i + l)t. 

Proof. Recall that 

H^{{G/Bf)^ Sym(t*)- C[h,t2, . . . ,t^] 

and 

H*r{{G/Bf) - Sym(Lie(5^)*) - C^. 

weSn weSn 
The top right arrow in (US that sends H^{{G/Bf) H*,{{G/Bf) is induced from the projec- 
tion map Sym(t*) Sym(Lie(S'^)*) coming from the inclusion Lie(5'^) ^ t. The definition of the 
subgroup in (|2.3I > implies that each ti projects to (n — z + l)t. For the bottom right arrow in (|3.5I >, 
we recall that {G/B)^^ = (G/B)'^, as observed in Section|2l We then see that the map 

C[t] - H*s.{{G/Bf ) - H*,-.{Y'') - C[t] 

is the identity on each component corresponding to w G Y^^ Q Sn — {G/B)^^ and is on each 
component corresponding io w ^ Sn \ Y^^ . More colloquially, it kills the components in the direct 



A paving by affines is like a cell decomposition, but the closure conditions on a paving by affines are weaker than 
for a cell decomposition. 
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sum associated to S'^-fixed points in G/B which do not appear in Y. Composition of the two 
arrows and commutativity of the diagram in (|3.5|) give the desired result. □ 

4. A -ff^i(pt; Q)-MODULE BASIS FOR THE 5"^ -EQUI VARIANT COHOMOLOGY OF PETERSON 

VARIETIES 

As recounted in Section |3l the equivariant Schubert classes {(yw}weSn have properties which 
make them particularly convenient for Schubert-calculus computations. One of the main results 
of this manuscript is an explicit construction, in Theorem I4.12[ of an (pt)-module basis for 
the 5"^ -equivariant cohomology of Peterson varieties which also satisfies upper-triangularity and 
minimality conditions. As in classical Schubert calculus, this makes the basis especially useful for 
explicit computations; we exploit these properties to derive Monk formulas in Section[6l 

First we make precise the conditions satisfied by our module basis of H*g^{Y). The upper- 
triangularity condition on Schubert classes is stated in terms of the Bruhat order on permutations 
w ^ Sn viewed as T-fixed points in G/B. Bruhat order restricts to Y^^ since Y^^ is a subset of 
(G/B)'^ = Sn- We use this partial order, also called Bruhat order, on the S'^-fixed points of Y. 

Next we define permutations va G Sn which are naturally associated to each subset A C 
{1, 2, . . . , n—1}. We saw in Section l2.3l that Y^^ is enumerated by the setof subsets yi of {1, 2, . . . , n— 
1}. We will see that the Peterson Schubert classes p^,^ associated to the permutations va form an 
additive -ff^i(pt) -module basis for H*i{Y), thus playing a role analogous to Schubert classes in 
H:^{G/B). We have the following. 

Definition 4.1. Let A = {ji < j2 < ■ ■ ■ jm} be a subset of{l,2,...,n — 1}. We define the element 
vji G Sn to be the product of simple transpositions whose indices are in A, in increasing order, i.e. 

rn 
i=l 

Each subset A C {l,2,...,n — 1} corresponds to a unique permutation of the form vji so the 
collection of Peterson Schubert classes {pvJ^ } for all subsets yic{l,2,...,n — 1} gives rise to a 
collection of elements in Hgi (Y) in one-to-one correspondence with the S'^-fixed points of Y. 

Our next tasks are to show that this collection {pvji } satisfies conditions analogous to i3.2^ with 
respect to the (restricted) Bruhat order. We enumerate the conditions precisely. 

(1) Upper-triangularity: 

(4.1) PvJ^ (w'b) = if W'b'^vji 
and 

(4.2) p,Jwa)^0. 

(2) Minimality: 

(4.3) p^^ (wa) divides p^ (wa) in C [t] 

if Pw is any Peterson Schubert class satisfying the upper-triangularity condition (|4.1|) for A. 

We now prove that the p^,^ satisfy the upper-triangularity condition, which will naturally lead 
to our main Theorem l4.12t in the next section, we find that the collection {pvji } satisfies the mini- 
mality condition and is unique in an appropriate sense (Proposition 15 . 14|) . 

Note that the definition of va immediately implies that 

Sj < Va for all j & A. 

We record some basic facts below which will be important in what follows. The proofs are straight- 
forward and left to the reader. 
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Fact 4.2. The Bruhat-length ofvji is the size of the set A, i.e. i{vji) = \A\. In particular, the decomposition 
in Definition \4.1\ is minimal-length. 

Fact 4.3. If A = [a^, Uk+i] is a maximal consecutive string, then the word in Definition M.IM s the unique 
reduced word decomposition for f [a^.a^+i]- 

Fact 4.4. If A = [ai, 02] U [03, 04] U • • • U [am_i, Om] is a decomposition of A into maximal consecutive 
substrings with 1 < ai < 02 < ■ ■ ■ < am < n, then 

Moreover, there exists exactly one subword ofvji which is equal to f [a^.a^+i]- 

Fact 4.5. There exists exactly one reduced subword in the reduced word decomposition \2.S) of wa which 
is equal to vji. (The proof uses uniqueness of the reduced word fja-^a-^^] for each minimal string, and 
examination of the definition ofwA-) 

The next lemma is the crucial observation which allows us to show that the Peterson Schubert 
classes pt,^ corresponding to these special Weyl group elements va are a H^i (pt)-module basis for 

//^i (Y). The essence is that the Bruhat order on F'^^ can be translated to the usual partial order 
on sets given by containment. 

Lemma 4.6. Let A, 23 be subsets in {1,2, . . . ,n — 1}. Then va < W'b if and only if A C "B. 

Proof. If A Q H then va < w-b by definition of va and w-b- Now suppose that va < w^,- In 
particular this means that Si < va for all i A. Bruhat order is transitive so Si < w-b- By definition 
of wb this means i G 23. Hence yi C 23 as desired. □ 

We next develop tools to compute restrictions of p^,^ at various fixed points wb G ■ These 
methods allow us to prove the upper-triangularity condition (|4.H) with respect to the partial order 
on sets (equivalent to the restriction of Bruhat order by Lemma |46)) . We begin with terminology. 

Definition 4.7. Given a permutation w, a choice of reduced-word decomposition b = (61 , 62 , • • • , ) 
of w, and an index i G {1, 2, . . . , i{w)}, define 

(4.4) r{i, b) := Sb^Sb^ ■ ■ ■ Sb,-i{tb, - tb,+i)- 

By definition r{i,h) is an element of Sym(t*) = C[ti,t2, . . . ,tn] of the form tj — for some 
j, k. Classical results also show that r{i, b) is in fact a positive root, namely, it has the form tj — tk 
for j < k [2, Equation 4.1 and discussion]. These positive roots r{i, b) are the building blocks of 
Billey's formula. 

Theorem 4.8. ("Billey's formula", [2, Theorem 4]) Let w G Sn- Fix a reduced word decomposition w = 
SbiSb2 ■ ■ ■ and leth = (61, 62, • • • , ih^ sequence of its indices. Let v G 5„. Then the value of 

the Schubert class at the T-fixed point w is given by 

(4.5) a^iw) = ^r(ii,b)r(i2,b)---r(i^(^),b) 

where the sum is taken over subwords Sf,-_^ s^-^ • • • Sf,-^^ ^ o/b that are reduced words for v. 

We refer to an individual summand of the expression (|4.5|l, corresponding to a single reduced 
subword v = Sb Sb ■ ■ ■ Sb of as a summand in Billev's formula. 

The following is a well-known consequence of the preceding discussion and theorem. 

Fact 4.9. Each summand in Billey's formula for ay{w) is a degree £{v) polynomial in the simple roots 
{ti — ti+i}1~^ with nonnegative integer coefficients. 
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This is because each r(i, b) is a positive root, namely a non-negative integral linear combination 
of simple positive roots. Fact l4.9l is sometimes summarized by saying Billey's formula is positive in 
the sense of Graham [14]. This positivity implies that if any summand in Billey's formula for ay{w) 
is nonzero, then the entire sum is nonzero. From this we derive the following. 

Corollary 4.10. Let A C {1,2, ... ,n - 1}. Then 

PvA (wa) + 0. 

Vroof. We noted in Fact l4.5l that va can be found as a subword of wa- This implies that a^j^ {wa) 
by the positivity (in the sense of Graham) of Billey's formula. The projection Sym(t* ) = C [t i , t2 , • • • , ^n] 
C[i] sends each tj — tj+i to t. Hence the image in C[t] of any nonzero polynomial in the ti — tj+i 
with positive coefficients is also nonzero in C[t] . □ 

The proof of the corollary above also shows the following. 

Proposition 4.11. Let A, S he subsets of {1,2, ... ,n — 1}. Then 

• the restriction p^^ (ifs) of the Peterson Schubert class p^^ at any has degree £{va) = |^| fls fl 
polynomial in C[t], 

• has cohomology degree 2\A\, and 

• pvji (w-b) is non-zero ifcr^ji (ws) is non-zero. 

We may now prove our first main theorem. 

Theorem 4.12. Let Y be the Peterson variety of type An-\ with the natural S^-action defined by (|2.3|l . 
For A C {1, 2, . . . , n — 1}, let va £ Sn be the permutation given in Definition 14.11 and let p^j^ be the 
corresponding Peterson Schubert class in H^^ (Y). The classes {p^^ : A <^ {1,2, . . . ,n — 1}} in H*^ (Y) 

• form an H*^ {pt)-module basis for H^i (Y), and 

• satisfy the upper-triangularity conditions 

(4.6) PvAw'b) = ^ ifB^A, 
and 

(4.7) PvAwa)^0. 

Proof. We begin with a proof of the upper-triangularity condition (|4.6|l . Recall that va < w-^ if and 
only if A C "B by Lemma l46l The image of zero under the map vr^i of Proposition |33] is still zero, 
so it suffices to show that a^,J^ (1^3) = if va ^ w-b- This follows from the upper-triangularity of 
equivariant Schubert classes (|3.2|) (or can be proven directly from Billey's formula). 
The assertion that p^,^ (wa) / is the content of Corollary 14.101 

We now show that assertions l|4.6|) and (|4.7|l imply that the {pv^ }' ranging over subsets A of 
{1,2, . . . ,?i — 1}, are i^^i (pt)-linearly independent. Suppose J^a^-^P-^a = £ Hgi{Y) for ca € 
Hgi (pt). If any subset A has ca / 0, then there must exist a minimal such, say S. Evaluating at 
W'B, we conclude that 

(4.8) J2 ■ P^A i^'s) = 0. 

A 

By hypothesis on B , we have ca = for all A C S. On the other hand, by (|4.6|) we know p^,^ {w'b) = 
for all yi ^ 23. Hence the equality (|4.8|l simplifies to 

C'B ■ Pv.B (W'b) = 0. 

From (|4.7|l and the fact that i^^i(pt) = C[t] is an integral domain, we conclude C3 = 0, a contra- 
diction. Hence the {p^,^ } are linearly independent over H*i (pt). 

Facts 14.21 and 14.91 show that for any w G 1""^^ the degree of the polynomial p^^{w) is \A\. The 
polynomial variable t has cohomology degree 2 so the cohomology degree of in H^^ (Y) is 
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2|yi|. Since the are enumerated precisely by the subsets /l of {1,2, . . . , n — 1}, we conclude that 
there are C^J^) distinct Peterson Schubert classes p^,^ of cohomology degree precisely 2j. A result 
of Sommers and Tymoczko [28] states that ("J^) is precisely the 2j-th Betti number of H*{Y). 
Hence by Proposition I A. 1 1 the } form an H*^^ (pt)-module basis for H^^ {Y), as desired. □ 

5. Combinatorial formulas for restrictions of Peterson Schubert classes to 

5^ -fixed points 

In this section we explicitly evaluate the restrictions of a Peterson Schubert class p^j^ at certain 
5^ -fixed points W'^- This will give a closed-form expression for the values p^,^ {w'z) needed in 
Section [6l We also use these results to show that the module basis {pvji } satisfies the minimality 
condition (|4.3|) . and is the unique (in an appropriate sense) set of Peterson Schubert classes in 
-ff^i (y) satisfying both the upper-triangularity and minimality conditions. 

Our formulas will arise from a careful analysis of Billey's formula, although our main interest 
is not in the a^j^ (w-b) but rather their images (ifs) via the projection map vr^i in (|3.6|l . This 
motivates us to establish the following terminology. 

Definition 5.1. Let v,w £ Sn and let ay{w) = ^ r{ii,h)r{i2,h) ■ ■ ■ r(i^(^), b) be Billey's formula for 
the restriction. Using the projection vr^i of Proposition l3.3[ we refer to the expression 

Pv{w) = ^7Tsi{r{ii,h))TTsi{r{i2,h)) ■ ■ ■ 7Tsi{r{ie(v),h)) 

as Billey's formula for p^. 

We will proceed by first explicitly computing the projection to H^i{Y) of each of the factors 
r(i, b) in each of the summands of Billey's formula for (t„,. From this, we derive concrete, explicit 
expressions for the terms in Billey's formula for p^,^ (ws). 

We begin with the special case when A consists of a single maximal consecutive string. Before 
stating the lemma, we recall that the positive roots of G = GL{n, C) have the form 

tj ~ tk+l 

for j < k + 1, and each such root may be expressed as a sum of positive simple roots as follows: 

tj - tk+i = {tj — tj+i) + {tj+i — tj+2) + \- {tk - tk+i)- 

The length of the positive root tj — t^+i is A; — j + 1. Recall that Proposition 13.31 showed that 

71-51 (ij - tk+i) = {k + I- j)t. 

Lemma 5.2. Let A = [ai, 02] C {1, 2, . . . , n — 1} consist of a single maximal consecutive string, let wa 
be the corresponding Weyl group element, and leth = (fei, . . . , ^^(m,^)) be the reduced word decomposition 
ofwA given in i2.8} . Fix an index bmfor some 1 <m < i{wA)- Then 

(1) the index bm equals ifor some ai < i < a2, 

(2) r(m, b) is a positive root of length i — ai + 1, and 

(3) ^sM^M) = {i-ai + l)t. 

In particular, the projection 7r5i(r(m, b)) and the length of the positive root r(m, b) depend only on the 
value of the index bm and not on its position m in b. 

Proof. The first claim is immediate from the fact that A = [01,02] and the definition of wji. We 
prove the latter two claims by induction on the length of the consecutive string. The base case is 
when A = [a] = {a} is a singleton set, ({wa) = 1, and wa = Sq is a single simple transposition. In 
this case the only possible choice of 6m is rn, = 1 and bm = a. Moreover r(m = 1, {a}) is ta — ta+i, 
which is a positive root of length 1. By Proposition l3.3l the root ta — ta+i maps to t, so 

7rcji(r(l, {a})) = (a - a + l)t = 1 ■ t 
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as desired. 

Now suppose that the consecutive string is [ai, 02] with 02 > oi and that the lemma holds for 
the consecutive string [ai, 02 — 1]. By definition of if [01,02] ^^id w^ai,a2-i] (I2-7I) , we have 

(5-1) ^[auai] = SaiSai+1 • • • Sa2'«^[ai,a2-1] • 

Let b[^j^2-i] arid b[„j be the reduced word decompositions of w^ai,a2-i] and w^^^^^^j, respec- 
tively, given by (|2.7|). Then 

(5-2) ^[ai,a2] = {bl = ai, 62 = 01 + 1, • • • , ba2^ai+l = 0-2} U h[a^^a2-l] 

where the union is of ordered sequences. We now prove the lemma holds for the first 02 — ai + 1 
indices in b^^j^^^]/ i-^- for bm when 1 < m < 02 — ai + 1. Direct calculation shows that for any such 
bm we have 

which by definition of 7r5i projects to 

7r5i(r(m,b[o^^„2])) = {bm - ai + l)t. 

This proves the result for the first 02 — ai + 1 indices appearing in b[(j^ ^2] • 

We now prove the result for indices bm € b[a^,a2] with m > 02 — ai + 1. By observations (|5.1|) 
and (|5.2D , the m-th element 6^ = « in b[^^^2] for Jn- > a2 — oi + 1 is the (m — (02 — ai + l))-th element 
inb[„^ „2-i] and 

r{m, b[„^^„2]) = SaiSai+i • • • Sa2r{m - (02 - ai + 1), bj^^^^^.i]). 

By the inductive assumption r{m — (02 — ai + 1), b[„^ ^^-i]) is a positive root tj — tj+i-ai+i of 
length i — oi + 1. Note that i, j, and j + i — ai are all in [ai, 02 — 1] by definition of if[ai,a2-i]- ^ 
computation shows 

r{m^ ^[a^^a2\) = Sai^ai+l ' • • •Sa2 (^i " ^i+i-ai+l) = *j+l ~ ^i+j-ai+2- 

So r (m, bjdj ^2] ) is also a positive root of length i — ai + \, and this length depends only on the value 
i of the index bm and not on its location in bj^^ ^j^]- By definition of vr^i we see ■Kgi{r{m, b[a^ q^])) = 
(i - ai + l)t. ' ' □ 

Example 5.3. Let w = [1,3] = S1S2S3S1S2S1. Then we have 
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The above lemma says the maximal consecutive substring containing i £ A determines the cor- 
responding factor in each summand of Billey's formula. This motivates the following definitions. 

Definition 5.4. Fix yiC{l,2,...,n — 1}. Let "Ka : .A ^ ^1 be the function such that 

^yi(j) = the maximal element ("the head") in the maximal consecutive substring of containing j. 

Definition 5.5. Fix yiC{l,2,...,n — 1}. Let 7 a : A ^ Ahe the function such that 

Tyi(j) = the minimal element ("the tail") in the maximal consecutive substring of A containing j. 

Example 5.6. For example if A = {1, 2, 3, 5, 6} then 
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Using these functions, we may describe the (w'b) concretely. Building on the previous 
lemma, we obtain the following expression for the summands in Billey's formula for p^,^ . 
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Lemma 5.7. Let yi, "B C {1, . . . , n — 1}. If A C S then each summand in Billey's formula for p^,^ (1^3) is 

(5.3) + 

In particular, all summands in Billey's formula for p^^ {w-b) are equal. 

Proof Let b = (61, 62, ... , the reduced-word decomposition for wb given in (|2.8|) . Let 

= {^1, ^2, • • • , ^1 j|} ^ [1, Kw'b)] be a choice of subset of indices of b so that sj,.^ Sfe.^ ■ . . s^.^^^ = va- 
Then there is an equaHty of sets {6j^ , , • • • , 6j| } = >l by Facts 14.31 and 14.41 The image under tt^i 
of the summand in Billey's formula for 0"^,^ (w^) corresponding to the subword specified by J is a 
product of terms tt^i {r{j, b)) for j G J. Lemma l5!2l implies that this product is 



n (0- - 7b{j) + i)t) = n(^' - ^^(j') + 1) h' 



A\ 



as desired. □ 

Example 5.8. Suppose n > 6,^1 = {1, 2, 3, 5, 6} and 23 = {1, 2, 3, 4, 5, 6}. 

• Each summand in Billey's formula for py^{w a) is (3!) • (2!)t^ = 12t^. 

• Each summand in Billey's formula for p^^ (wb) is (3!) • (6 • 5)t^ = 180t^. 

• Each summand in Billey's formula for p^^ (wb) is (6!)t^. 

Since all the summands in Billey's formula for (w-b) are equal, we conclude the following. 

Proposition 5.9. Let A Q <Z {1,2, ... ,n - 1}. Let p^^ be the Peterson Schubert class corresponding to 
vj{ and wb the permutation corresponding to 23. Then 

(5.4) p^j^ {wb) = {number of distinct subivords ofwB equal to va) ~ + 1 

\jeA J 

Example 5.10. Continuing the previous example, suppose n > 7, = {1, 2, 3, 5, 6} and 23 = {1, 2, 3, 4, 5, 6}. 
The reader can check that 

• PvAwA) = {3l)-{2\)t^ = l2t^. 

• Pvj^iwB) = (3) • (3!) • (6 . 5)t^ = 3600^5. 

• Pv^{wb) = (6!)t^ 

Remark 5.11. In Section\6\ we give explicit formulas for counting the number of ways to find va in wb 
for special cases ofB and A relevant for the equivariant Chevalley-Monk formula. 

We can now give an explicit combinatorial formula for the value of p^,^ at the fixed point wa- 

Corollary 5.12. 

(5.5) p^Jwa) = Yl('- ^^(^) + l)*'^'-"^- 

ieA 

Proof. We observed in Fact 14.51 that exactly one subword of wa is a reduced word decomposition 
of Va- The desired result is now a corollary of the previous proposition. □ 



Next we show that the Peterson Schubert classes {pvji } satisfy the minimality condition (|4.3 
Proposition 5.13. Let pyj be a Peterson Schubert class for w ^ Sn and suppose that p^ satisfies 

Pw{wb) = for all wb t ^a, 
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and 

Pw{wa) 7^ 0. 

Then 

Pvji{wa) I Pw{wa) in Hgi{pt). 

Proof. Let w G Sn as above. We first claim that Si < w if and only if i € A. To see this, observe 
that if (wa) 7^ 0, then by Billey's formula, any reduced word for wa contains a subword which 
equals w. In particular, if Si < w then also appears in every reduced word for wa- Thus i ^ A. 

To show the converse, we argue by contradiction. Suppose there exists i G A with Si ^ w. By 
the above argument, this implies that there exists a proper subset C C yi such that w is generated 
by {sj : i G C C A}. Denote this subgroup by ^e. Since we is by definition the longest word in 
and w G ^e, it follows that w < wq. Billey's formula implies Pw{wq) / 0, but wq ^ wa since 
C C yi, contradicting the upper-triangularity assumption onp^. Hence Hi ^ A then Sj < w. 

Now let b be the reduced word decomposition for wa given in (|2.8|l . Lemma l5!2l states that the 
projection vr^i (r (j, b)) of each factor of Billey's formula depends only on the root hj and not on the 
location j in b. Since si < w for each i ^ A, we conclude that the product 

\{{{i-7A{i) + l)t) 

divides each summand in Billey's formula for {wa) ■ On the other hand. Corollary 15.121 shows 
that pvj^ {wa) = nieyi((^ ~ '^Ai'i) + 1)^)- Hence each summand in Billey's formula for Pw{va) is 
divisible by {wa). Since each summand is divisible by p^j^ {wa), so is the sum Pw{va)- □ 

Finally, we prove that the classes {pv^ } are uniquely specified among all Peterson Schubert 
classes by their upper-triangularity properties and their values at the appropriate wa- We empha- 
size that the uniqueness statement given below in Proposition 15. 141 is at the level of cohomology 
classes in and not at the level of elements w G Sn- More specifically, since the projection 

H^iG/ B) — > ff^i (Y) is not one-to-one, there may exist multiple w G Sn such that p^ = p^^. This 
latter subtlety is explored further in Proposition l5.16l 

Proposition 5.14. Let A C {1, 2, . . . , n — 1}. Suppose w e Sn is a permutation such that the correspond- 
ing Peterson Schubert class pyj satisfies the upper-triangularity conditioner A, i.e. 

Pwiw-z) = for all w-b ^ wa, 

and agrees with p^^ at wa, i-s. 

Pw{wa) =Pvj,{wa)- 

Then p^ = Pv^ ■ 

Proof. Any Peterson Schubert class pw is a homogeneous-degree class in cohomology. The restric- 
tion of pw at Wa agrees with that of . By Proposition 15.91 the class p^j^ has cohomology degree 
2|yi|. Hence bothp^ and pw — Pvj^ have cohomology degree 2lyi|. 

Theorem l4.12l says the {p^j^ } form a H*^^ (pt)-basis for H^^ (Y), so there are c-b G H*g^ (pt) with 

Pw -Pvji =^C'B- Pv^ ■ 

Suppose that some ^ 0. Let A' be a minimal set with ca' 0, meaning there is no 'B with 
C A' with C3 / 0. The upper-triangularity properties of the p^^ imply 

{Pw - Pvji )iwA') = CA' ■ Pvji, {wa')- 

By assumption on A', Corollary I5.12[ and the fact that H^^ (pt) is an integral domain, the right 
hand side of the above equality must be nonzero. Hence the left hand side must also be non-zero. 
By the upper-triangularity conditions on p^ — p^^ and since Pw{wa) = Pvji {wa), we conclude that 
A C A' . In particular 2[yi'| > 2[yi| and consequently the cohomology degree of p^^, is strictly 
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greater than the cohomology degree of — p^j^ . Moreover, any i?* i (pt)-multiple of p^,^, must 
also be of cohomology degree strictly greater than — Pvj^ ■ Hence we achieve a contradiction if 
any cyi/ / 0. We conclude all coefficients are zero and that p^ — p^^ = 0, as was to be shown. □ 

Remark 5.15. This proposition implies we may use the notation pji instead of p^^ to denote without 
ambiguity the Peterson Schubert class in H*i{Y) that satisfies the upper-triangularity and minimality 
conditions for wa- To maintain consistency, we will not change notation in this paper. 

As discussed above. Proposition 15 . 14 1 does not imply uniquess at the level of permutations in 
Sn- Indeed, it is not difficult to verify that if A = [ai, 02] is a single consecutive string, then 

as cohomology classes in H^^ {Y), although for most choices of such A the two permutations are 
different. We now prove that this is essentially the only other permutation w with pw = Pv^ ■ 

Proposition 5.16. Let A= [ai, 02] C {1, 2, . . . , n — 1} be a maximal consecutive string with at least two 
elements. Then {vji)~^ is the only permutation w voith p^ = p„j^ . 

Proof. Suppose w ^ and pw = Pvj^ ■ Then w < wa since Pw{wa) is nonzero; in particular w > Si 
only if i G A. On the other hand, for any B C yi, we must have w ^ w-b since Pwiw'h) is zero for 
all S C A by assumption; in particular for alH G yi the simple transposition Si must appear in a 
reduced word decomposition of w, i.e. Si < w ii i ^ A. Since Pw{wa) = Pvji {wa) we conclude that 
(.{w) = (.{va)- Hence tt; is a permutation of the simple transpositions Si for all i G A. The Peterson 
Schubert class pu, corresponding to any such w satisfies the upper-triangularity condition for A so 
it suffices to find w that satisfy the minimality condition. By Proposition l5.9l this is equivalent to 
finding w that appear exactly once as a subword of wa- 

We induct on the size |yi| of A. Let A = {ai, oi + 1}. There are exactly two words of length two 
in the letters Sa^ , Sa^+i- By direct calculation Psa^sa^+i {wa) = Psa^+isa^ i'^A)- Hence the claim holds 

if |yi| = 2. 

Now suppose the claim holds when |yi| = j — 1 and let |yL[ = j. Exactly one of Sa2Sa2-i 
and Sa2-iSa2 is a subword of w. The simple transposition Sj commutes with Sa2 if j £ {«i, «i + 
1, . . . , a2 — 2}. Hence either w — Sa2w' or w — w'sa2 depending on the relative position of 5^2—1 
and Sa2 ■ We treat each case separately. Recall also that the simple reflection Sa2 appears exactly 
once in wa and that wa = Sai^ai+i • • • Sa2W^[ai,a2-i]- 

Suppose w — Sa2w' . If w' ^ ^[ai,a2— 1] i^ 7^ (^[ai,a2— 1]) then by the inductive hypothesis 
there are at least two subwords of if [ai, 02-1] that equal w', which in turn implies there are at least 
two subwords of wa equal to w. This contradicts the assumption on w, so either w' = f [ai,a2-i] 
or w' = {v[ai,a2-i])^^- Now suppose w' = i'[ai,a2-i]- Then there are at least two subwords of wa 
that equal w, namely the subword corresponding to SajSai+i • • • Sa2-2Sa2Sa2-i and the subword 
corresponding to Sa2'5aiSai+i • • • Sa2-2Sa2-if which again contradicts the hypothesis on w. Finally 
suppose w' = {v[ai,a2-i])~^- Then w = (i^[ai,a2])~^/ ^rid a direct calculation shows that wa has a 
unique subword that equals (i'[ai,a2-i])^- Hence w = (f[ai,a2])^ is the only word of the form 
Sa2w' that satisfies our hypotheses. 

Now suppose w = w'sa2- If w' / v^ai,a2-i] then by definition of t^[ai,a2-i] ^^id assumption on 
w' , the indices of the simple transpositions in a reduced word decomposition of w' are not strictly 
increasing. In particular there exists an index j such that 5^+15^4.2 • • • Sa2 is a subword of w and 
SjSjj^iSj^2 ■ ■ ■ Sai is not a subword of w. Since each of s^^ , Sq^+i, . . . , Sj_i commutes with any of 
the Sj+i, •5j+2) ■ ■ ■ ) Sa2 and since sj commutes with all of Sj^2j -Sj+Sj ■ ■ ■ j Sa2 we may write w as 

W = Sj+iSj+2 ■ ■ ■ Sa2w" 

where w" is a permutation of the transpositions s^^ , Sq^+i , . . . , . The assumption on w implies j ^ 
02 — 1, so there is at least one way to insert Sj+i, • • • , Sa2-i irito w" so that it is neither V[ai,a2~i] ri^r 
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(^[ai,a2-i])^- ^Pplyirig the inductive hypothesis to this word, we conclude that w" is a subword 
of W[ai,a2-i] i'^ least two ways. This in turn implies that w occurs as a subword of wj\_ in at least 
two ways, contradicting the assumption on w. Hence w = v\^ai^a2-i]^ai = '^[ai,a2\ is the only word 
of the form w'sa^ that satisfies our hypotheses, completing the proof. □ 

If A has k maximal consecutive substrings of size at least two. Lemma 16.71 below shows that 
there are 2^ different Peterson Schubert classes pw with = Pv^ ■ These Peterson Schubert classes 
correspond to all possible choices of either v^a,,ai+i] or (w[ai,ai+i])^ on each maximal substring. 

6. A MANIFESTLY-POSITIVE EQUIVARIANT MONK FORMULA FOR PETERSON VARIETIES 

One of the central problems of modern Schubert calculus is to find concrete combinatorial for- 
mulas for the (ordinary or equivariant) structure constants in the (ordinary or equivariant, gen- 
eralized) cohomology rings, with respect to the special module basis of Schubert classes. In line 
with this general philosophy, we therefore ask for concrete combinatorial methods to compute 
products pvj^ ■ pv^ of Peterson Schubert classes {p^^ }, which we showed in Section |4] form an 
Hgi (pt)-module basis for Hg^ (Y). 

In this section, we partly achieve this goal: we prove an 5^ -equivariant Chevalley-Monk for- 
mula (also called a Monk formula) in the 5^ -equivariant cohomology of the Peterson variety, i.e. 
we obtain an explicit, combinatorial formula for the product of an arbitrary Peterson Schubert class 
with a Peterson Schubert class of cohomology degree 2. As a word of caution, we note that the ter- 
minology in the literature is ambiguous. For instance, in the Schubert calculus of the classical 
Grassmanian, the term "Chevalley-Monk formula" refers to a formula for the product of an arbi- 
trary Schubert class with an arbitrary cohomology degree 2 class (the 'single-box' class), while a 
"Pieri formula" refers to a formula for the product of an arbitrary Schubert class with an arbitrary 
"special" Schubert class (the 'single-row' classes), which generate the cohomology ring but may 
have cohomology degree > 2. In other cases, the use of terminology seems to depend on the rel- 
ative importance ascribed by the authors to the two possible definitions of the subset of 'special 
classes': either 'degree 2' or 'generate cohomology ring'. This results in ambiguity in cases when 
the two definitions agree. For instance, in the case of the flag variety, "Chevalley" is sometimes 
used to refer to formulas for products with 'single-box' classes [32], sometimes "Pieri" or "Pieri- 
Chevalley" refers to formulas for products with 'single-box' classes [24], and sometimes "Pieri" is 
used for formulas with 'single-row' classes [23,26]. We adhere to the loiua convention, a standard- 
ization of terminology negotiated at a small Schubert calculus workshop in 2009 at the University 
of Iowa: we refer to formulas for multiplication by cohomology-degree-2 classes as Chevalley-Monk 
(or Monk) formulas, while we refer to formulas for multiplication by "special classes" of degree 
> 2 as Pieri formulas. 

We also prove that our Monk formula completely determines the S'^-equivariant cohomology 
Hgi (y) of the Peterson variety, namely that the cohomology-degree-2 classes generate H^i {Y) as 
a ring. Moreover, we show that our Monk formula is quite simple in that "most terms are zero" 
(made precise below), and that the structure constants in our Monk formula are non-negative 
and integral, either literally or in the sense of Graham, depending on the polynomial degree of 
the structure constant. This yields an explicit description via generators and relations of H'^i{Y). 
Finally, we give analogues of the above results in the context of the ordinary cohomology H*{Y) 
of the Peterson variety. 

We begin with a definition for notational convenience. 

Definition 6.1. Let pi denote the class ps^ G H^^ {Y), i.e. the Peterson Schubert class p^,^ for the 
singleton = {i}. 

From Proposition l4.11[ the set of {pi}^!^ are exactly the cohomology degree 2 classes among the 
Peterson Schubert classes. We now prove that these, together with one more degree 2 class coming 
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from (pt), are in fact ring generators for {Y). Recall that the Hg^ (pt)-module structure of 
-ff^i(y) comes from the ring map vr|j^i : ff^i(pt) H*g^{Y) induced from the projection vr^^i 

in the fiber bundle Y ^ Y Xgi ES^ 55^ In particular we view the equivariant element 

t e C[t] = Hgi (pt) of cohomology degree 2 also as an element of H^i (Y). We have the following. 

Proposition 6.2. Let Y be the type Peterson variety, equipped with the natural -action defined 
by (|2.3|) . The Peterson Schubert classes {pi : i = 1, . . . ,n — 1} of cohomology degree 2 together with the 
pure equivariant degree 2 class t G H^i (Y) generate the S"^ -equivariant cohomology H^i (Y) as a ring. 

Proof. It is well-known that H^{G/B) is generated in degree 2, as is Hg^ (G/B). Since the restric- 
tion map Hgi{G/B) H*i{Y) is surjective, the same holds true for H*i{Y). We have already 
seen that the {pi.^ }yic{i,2,...,n-i} ^re a (pt)-module basis, and in particular the subspace of 
Hgi{Y) of degree 2 is C-spanned by {pi}^Zi and the single 'pure equivariant' class t. The result 
follows. □ 

Monk's formula is an explicit relationship between ring generators and module generators. 
More precisely, the fact that the set {p^,^ } form a module basis for Hg^ (Y) implies that for any pi 
andpy^ there exist structure constants cfj^^ G H*i{pt) = C[t] such that 

(6.1) Pi ■Pvji=Yl ^'^A ■ Pvji ■ 

■B 

Our main theorem of this section provides a simple combinatorial formula for the c^y^. Its proof 
has several steps which occupy the rest of this section. 

We begin by proving that a simple condition on the subsets 'B guarantees that the corresponding 
structure constants cfj^ are zero. This allows us to refine the summation on the right hand side 
of ( 16.11 ) and to obtain some simple formulas for structure constants, as below. 

Proposition 6.3. Let yi C {1, 2, . . . , n — 1} and i G {1, 2, . . . , n — 1}. Then 

(6.2) Pi ■ py^ = c-^jiPv^ + Yl ■ > 



ACT. and |S| = |yi|+l 



where 



(1) = Pii'^-A.) (^nd 

(2) ifA C S and \'B\ = \A\ + 1, then 

(6.3) c^y, = imiw^) - p,{wy,))^^^^ 



Proof. For simplicity, in this argument we use the polynomial degree of the Peterson Schubert 
classes instead of the cohomology degree. (Recall that the cohomology degree is double the poly- 
nomial degree.) 

Note that the degree of pi is 1, so by Proposition |4. 1 1 1 the left hand side of ( 16.11 ) is homogeneous 
of degree |yi| + 1. Since each cfj^ is a polynomial in C[t], the term cfj^p^^ in the right hand side 
of (|6.H) has degree at least The degree of the right hand side agrees with that of the left, and 
the {pvj^ } are C[t]-linearly independent, so c^^^ = if l^l > |^| -|- 1. In other words 

EB 
^i,A ' P^T, • 

\B\<\A\+l 

We now claim that cfj^ = for any "B with A H. We argue by contradiction. Suppose there 
exists some 23 with H ^ A such that cfj^ ^ 0. Then there is a minimal such; denote it A' . Evaluate 
the equation \6.1) at wji'. Since A % A' the left hand side is zero. The minimality assumption on A' 
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implies that c^^^ = OifH C A' while the upper-triangularity property of Peterson Schubert classes 
implies thatpt,,, {wa') = if S ^ yi'. Hence 

Since H*i (pt) = C[t] is an integral domain, either or p^^, (wa') is zero. By Corollary 15.121 we 
conclude cfj^^ = OifA<^'B. This proves (lOl . 

To prove the formula for we evaluate (|6.2|) at the fixed point wa- If 'S> satisfies ^ C 23 then 
W'B > Wa so {wa) = 0. We conclude 

PiiwA)Pvji (wa) = c^A ■ PvA {wa)- 
Since p^,^ / and ff^i (pt) = C[t] is an integral domain, we conclude 

(tA=Pi{wA)- 

To prove the last claim, suppose that 23 is such that yi C "B and IB] = |yi| + 1. Evaluating \6.2\ at 
the fixed point we obtain 

Pi{wTi) ■ Pvji (W^) = C-^A ■ PvA {WTi)+ ^ cf^A ' Pv-b (wT.)- 

yiCSand |S| = |yl|+l 

The previous claim showed cfj^_ = Pi{wA)- li 'B' ^ H is another subset in the sum above, the 
upper-triangularity condition on the Peterson Schubert classes implies pv^, (u;^) = 0. Hence 

Pi{wT,) ■ Pvj, {wTi) = cf^A ■ PvA i'^'s) + cf^A ' Pv-b {wh)- 

By Corollary 15. 12[ we know {w-b) / 0, so we may solve for cfy^ to obtain (|6.3|), as desired. □ 
Next we compute explicitly the expression for cfj^ in (I6.3D . We need some preliminary lemmas. 

Lemma 6.4. Suppose z G {1, 2, . . . , n — 1} and yi C {1, 2, . . . , n — 1}. 

• Ifi^A then pi{wA) = 0. 

• Ifi^A then 

(6.4) Pi{wA) = (^Kyi(i) + Tyi(i) + 1) t. 

Proof. If i is not contained in A then Si does not appear in wa and so pi {w a) = 0. Now suppose 
i ^ A. We saw in Lemma |5^ that each summand in Billey's formula for Pi{wA) is {i — Tyi(i) + 
On the other hand Sj appears exactly ?{yi(i) — i + 1 times in the reduced word for wa given in 
equation (I2.8D , by inspection. Equation (16.41 ) now follows from Proposition |5.9l □ 

The previous lemma lets us further refine the vanishing conditions for cfj^. We begin with 
terminology. 

Definition 6.5. Given any index k and any subset yi C {1, 2, . . . , n — 1} containing k, we refer to 
['Jyi(/i;), J{yi(A;)] as the maximal consecutive substring of A which contains k. 

Let yi C {1, 2, . . . , n - 1}. If S is a subset such that yi C S and |S| = |yi| + 1 then there exists 
A; G {1, 2, . . . , n — 1} with k ^ A and 23 = yi U {k}. Exactly one of the following occurs: 

(1) a maximal consecutive substring in yi is lengthened, from either [/c+1, ;Ks(A;)] or ['J'b(A;), A:— 
1] to [7T,{k),'K'B{k)\, with either T3(A;) = k or %:B{k) = k respectively; 

(2) two maximal consecutive substrings in A are merged, namely [7'B{k),k — 1] and [k + 
l,!K's,{k)] are both in yi and become ['J'B{k),^'B{k)] in 23; or 

(3) the new index k is itself a maximal consecutive substring {k} = [k, k] in 23. 
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Conversely, all but one of the maximal consecutive strings of is a maximal consecutive string in 
A. Summarizing, the maximal consecutive strings of A that differ from the maximal consecutive 
strings in S are 

{Ts(A;),T3(/c) + 1,...,A;- 1} cyi and {A; + 1, A; + 2, . . . , ^{^(A:)} C yi, 

of lengths 

k - I - J-zik) + I = k - 7Ti{h) and 'K^iik) - k - I + I = 'K'z{k) - k 
respectively. (The first string is empty if A; = T'b(A') and the second string is empty if 'K'2,{k) = k.) 

Lemma 6.6. Suppose S is the disjoint union "B = AU {k}. If either one of the following conditions hold: 

• i ^'B,or 

• i G "B, and i and k are not contained in the same maximal consecutive substring in "B, namely 
7-2(1) = T^(0 and -KTiii) = "KAii), 

then cfj^ = 0. 

Proof. In the first case i ^ Ti and so i ^ A; hence both Piivo^^) = and Pi{wA) = 0. In the second 
case Pi{wA) = Piiw-s)- The claim now follows from Equation l|6.3|) . □ 

The above lemma suggests that the information needed to compute c^y^ is contained in the 
maximal consecutive substring of 23 containing i, and that we should be able to "ignore" all other 
maximal consecutive substrings of S. The next two lemmas make this idea precise. We call two 
disjoint consecutive strings adjacent if their union is again a consective string. The next lemma 
asserts that if two disjoint subsets 23, 23' contain no adjacent maximal consecutive substrings, then 
the Peterson Schubert class corresponding to 23 U 23' is simply the product of the classes corre- 
sponding to 23 and 23' respectively. 

Lemma 6.7. Let 23 and 23' be disjoint subsets of {1,2, ... ,n — 1}. Suppose that 23 and 23' contain no 
adjacent maximal consecutive substrings, i.e. there exists no j G 'B,j' e 23' such that \ j — j'\ = 1. Then 

(6-5) Pv^^^, =Pv^Pv^,- 

Proof. We prove that for allyiC{l,2,...,n — 1} the restrictions in (|6.5|l agree at wa- 

Pv^^^, [wa) = Pv^ {wa) ■ Pv^, (wa)- 

We take cases. Suppose 23 U 23' ^ A, which implies 23 ^ yi or 23' ^ A. By the upper-triangularity 
property of Peterson Schubert classes, both the right and left sides of Equation (|6.5|l are zero. 
Hence the equality holds. 

Now let 23 U 23' C yi. If C 23 U 23' is a maximal consecutive substring then every reduced 

word for V'bwb' contains t'f;,.,;,.^^] as a reduced subword by definition of v-bu-b'- (Fact l4.3l tells us that 
there is a unique reduced word for V[b„b,+i] •) No two distinct maximal consecutive strings [hi, ft^+i] 
and [bj,bj+i] are adjacent in 23 U 23' so all simple transpositions in commute with all simple 

transpositions in V[h. ^^^^j . Comparing lengths of the permutations, we conclude that each reduced 
word for v^uB' can be partitioned into a unique subword that equals v-b and a unique subword 
that equals vb' ■ 

Let b be the reduced word for wa given in (|2.8|l . The previous discussion implies that bj-^ bj^ ■ ■ ■ bj^, 
is a reduced subword of b that equals v^ub' if and only if bj-^bj.^ ■ ■ ■ bj^,^^^^^,^ contains exactly one 
subword 6fci^A;2 ■ ■ '^feiBi equals v-b and exactly one subword bf^'^bj./^ ■ ■ 'bk'^_^,^ that equals v-b'- 
Conversely, the product (in the ordering induced from b) of each pair of reduced subwords 
bkibk2 ■ ■ ■ bk^^^ = vb and 6^/6^/ • • • bu = vb' of b is a reduced subword bj^bj^ ■ ■ ■ bj^^^^^^,^ of b 
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equalling wbus'- This implies that the number of terms in Billey's formula for Pv.j^^j^, {wa) is pre- 
cisely the product of the number of terms in Billey's formula for p^,-^ {wa) and p^^, {wa)- By Propo- 
sition lS^ we need only show that each summand in Billey's formula for Pv,j^yj.^, {wa) is the product 
of a summand in Billey's formula for p^^ {wa) arid another for p^^, {wa)- 

Using Lemma |5^ and the above discussion, we conclude that the summand in Billey's formula 
^or p^^^^Xwa) corresponding to hj^hj^ ■ ■ ■ bj^^^_^^,^,^ is 

n TTsMj^h)) = II (i-TsuoB'W + l)- 

i=l ie2U2' 

Since 'B, S' contain no adjacent maximal consecutive strings, for any i G S U S', precisely one of 
the following hold: either i G S and T3u2'(0 = '^'sii) or i e and T2u3'(0 = '^'B'ii)- Hence we 
may compute 

n - ^su3'(o + 1) = - + 1) n - ^^jk^) + 1) 

i=l 1=1 

Hence each summand in Billey's formula for the left side of ((63]) may be written as a product of a 
summand in Billey's formula for p^,^ {wa) and another for p^^, {wa)- The claim follows. □ 

As observed in Section I2.3[ any subset of {1,2,. ..,n — 1} decomposes into a series of non- 
adjacent maximal consecutive substrings. The above lemma indicates that the Peterson Schubert 
class associated to each set A may be computed in terms of the classes corresponding to its max- 
imal consecutive substrings. This allows us to derive the following simplification of one of the 
expressions appearing in Equation (|6.3|l . 



Lemma 6.8. Suppose {1,2, ... ,n — 1} is a disjoint union A U {k}. Then 

Proof. Suppose that A decomposes into maximal consecutive substrings as 

A = [J-Bik), - 1] U [A; + 1, 'K'Bik)] U [01,03] U [03, 04] U • • • U [a™_i, a^] 
and that S decomposes into maximal consecutive substrings as 

S = [Ts {k) , -K-z {k)] U [ai , aa] U [03, 04] U • • • U [a™_i , am] ■ 
The previous lemma showed that 

and similarly for . The claim follows. □ 

As a consequence of the above, for the purposes of computing the right hand side of Equa- 
tion (|6.3|) , we may assume without loss of generality that S consists of a single consecutive string 
[TB(fc)) ^s(^)] and A = 'B\ {k}) for any /c G S. We can now give a combinatorial and explicit 
expression for both factors in Equation (|6.3p . 



Lemma 6.9. Let A = [Ta3(A;), - 1] U [A; + 1, ^{^(A;)] and'B = [7'Bik),J{'B{k)]. Then 

{^^{k) - 7z{k) + 1)! [^^{k) - 7z{k) + l^,:K.3(fc)-T^ W 



^-^"^^= k-7z{k) + l V k-7z{k) 
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In particular, 

Proof. We apply Billey's formula to compute p^,^ (w-b)- Recall that 

V'B ■= S'j^(k)S7^{k)+i ■ ■ ■ s:K^{k) and va ■= S7ji(k)S7^{k)+i ■ ■ ■ Sk-iSkSk+i ■ ■ ■ s:K^(k)- 
By Lemma 15^1 we conclude that each summand in Billey's formula for p^,^ (ui^) equals 



(:>{3(fc)-T3(fc) + i)! 

k-7B{k) + l 



,5€s(A:)-Ts(fc) 



By Proposition [sill we need next to compute the number of distinct ways that appears as a 
reduced sub word of W'b- First, by construction, the element va is equal to 

(6-7) ^'[Ts{fc),fc-l] ■ V[k+i,:K.ji{k)]- 

(By definition v^j = 1.) Moreover, both factors appear in every reduced-word decomposition of va 
and each factor has a unique reduced word decomposition (see Fact l4.3|) . in which the indices in 
{7-B{k), . . . , A; — 1} are listed in increasing order, as are the indices in {/c + 1, . . . , 3i'B(A;)}. Since the 
two factors correspond to non-adjacent maximal consecutive strings, each simple transposition 
appearing in VYy^(k),k-i] commutes with each such of v^k+i^yc^^k)]- Hence the set of reduced-word 
decompositions of va are in bijective correspondence with orderings of the set A such that the 
elements {7B{k), . . . , — 1} appear in increasing order, as do the elements {A; + 1, . . . , ^{^(A;)}. 

Let b be the reduced word decomposition for wb given by \2.S) . We wish to find subwords 
of b which equal va- The index 'K^ik) appears only once, and as observed above, the indices 
{/c + 1, . . . , 'K'B{k)} must appear in increasing order. We conclude that there is only one subword 
of b which equals V!^k+i,...,'K^{k)}- If A; = J-zik) this unique subword determines the factorization, 
and the formula of the claim reduces to 1. (In the special case when k = "K^ik), the set {A; + 
1, . . . , 'K^ik)} is empty and this discussion is vacuous.) 

Suppose k > 7B{k)- Note that the indices {T'b(A;), . . . , A; — 1} appear in the first !K3(/c) — + 2 fac- 
tors of (|2.8|l and no others. A reduced word for vyj.^ (fe),fe-i] is a choice of the indices {7B{k), ■ ■ ■ ,k — 
1} from any of these factors, in increasing order; in other words, the reduced words for ^[g-^ (fc),fe-i] 
in W'B correspond bijectively with ordered partitions of ^{^(A;) — k + 2 into k — Ts(A;) nonnegative 
parts. This is given by the binomial coefficient 

':KB{k) - 7B{k) + 1^ i^KBjk) - 7B{k) + l)\ 

k-7B{k) J {k-7B{k))\{J{B{k)-k + l)V 

By Froposition l5.9l we conclude 

, _ {:KB{k) - 7B{k) + 1)! (^B{k) - 7B(k) + A,:K.H(fc)-T.. w 

p^-^'^'')- k-7B{k)+i V k-7B{k) r 

as desired. Formula (|6.6|) follows immediately from the above equality and Corollary 15. 121 □ 



Remark 6.10. As may he seen from the proof of the lemma above, the number of distinct subwords of the 
reduced word decomposition b of W'b given in i2.8} that equal va, is also equal to the number of Young 
diagrams that fit in a CKBik) — k + l)x{k — 7B{k)) box. We do not know whether this is a coincidence or, 
given the prevalence of Young diagrams in Schubert calculus, intrinsic to the product structure of the ring. 

We proceed with a computation of the rest of Equation (|6.3|) . Here we assume that i satisfies 
7B{k) < i < ^B{k), since otherwise cfj^ vanishes by Lemma l6!6l 
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Lemma 6.11. Let A = [7^{k), A; - 1] U [A; + 1, Ji-sik)] and S = [T-bIA:), ^K^bC^)]- Let i be an index with 
T-zik) <i<%Ti{k). Then 



(6.8) Piiw-z) -Pi{wj{) 



{"K^iik) - k + - 7^{k) + l)t ifJ'sik) < i < k - 1 and 
i^K-Bik) - i + l){k - 7^{k) + l)t ifk<i< :Ks(A;). 

Proof. First suppose J^sik) < i < k — I. Then Equation (|6.4|) yields 

Pi{wA) = {i- 7'B{k) + l){k - 1 - i + l)t and pi(u's) = (i - Ts(A:) + l){%'B{k) - i + l)t, 
hence we have, as desired, 

P^{W■B) - P^{WA) = {^■B{k) -k + - 7^{k) + l)t. 

Now suppose i = k. Since k ^ A the transposition never appears in wa. Thus we have 

Pk{wA) = 0, 

and we compute 

Pk{wTi) = -k + l){k - 7Ti{k) + l)t, 

which also agrees with Equation l|6.8|) . Finally suppose k + 1 < i < 'K'Q{k). Then 

Pi{wA) = {^Ti{k)-i + l){i-k-l + l) and piiwz) = {%Ti{k) - i + -7Ti{k) + 1% 

so as desired 

P^{w'B) - p^{wA) = (^^(A:) - i + 1)(A: - Ts(A:) + l)t. 

□ 

We may now state and prove our main theorem, the 5^-equivariant Chevalley-Monk formula 
for type A Peterson varieties, which gives a "manifestly positive" combinatorial formula for the 
non-negative, integral structure constants cfj^. We have the following. 

Theorem 6.12. ("The S'^-equivariant Chevalley-Monk formula for Peterson varieties.") Let Y be 

the Peterson variety of type An-\ with the natural S^-action defined by (I2.3D . For yi C {1, 2, . . . , n — 1}, 
let va G Sn be the permutation given in Definition \4.1\ and let p^^ be the corresponding Peterson Schubert 
class in H*i{Y). Let pi := p^^ denote the Peterson Schubert class corresponding to the singleton subset 
{i}. Then 

(6-9) Pi ■ Pvji = Pi{wA) ■Pvji+ c^A ■ Pv.B , 

ylC3and |S| = |yi|+l 

where, for a subset S C {1, 2, . . . , n — 1} which is a disjoint union H = A\J {k}, 

• ifi^'B then cfj^ = 0, 

• ifiG-B and i ^ [1-b(A;), :Ks(A:)], then c^?^ = 0, 

• ifk<i< 'K'sik), then 

(6.10) c?^ = {5i^{k) + - + 1 



k - 7z{k) 



if7-B{k) <i<k-l, 



(6.11) q = (z - Tsl/c) + 1) 



k-7^{k) + l 

Moreover Pi{wA) as well as each cfj^ is a non-negative integer. 
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Proof. The product pi ■ p^^ in H*i (Y) is a linear combination of the form (I6.9D by Proposition 16.31 
The first two claims about the vanishing of cfj^ were shown in Lemma |631 The latter two claims ( I6.10I ) 
and ( I6.11D follow from straightforward computation using Lemma [6^ and Lemma r6.11[ Moreover, 
the assumptions on i imply that the first factor appearing in the product on the right hand side 
of (|6.10|) and (|6.1H) , respectively, is a positive integer. Binomial coefficients are also positive in- 
tegers, so we conclude that cfj^^ is always a non-negative integer. Finally, the fact that Pi{wA) is 
positive in the sense of Graham follows from Equation (|6.4|) , or from Graham-positivity of Billey's 
formula. The result follows. □ 

We give two fully computed examples. 

Example 6.13. Continuing Examples \5.8\ and \5.10[ suppose n = 7,A = {1,2,3,5,6} andTi = {1,2,3,4,5,6}. 
Suppose first i = 3. Then from (|6.4|) we immediately compute 

P3{wa) = 3t. 

In this case H = AU {4}, so k = i and i = 3,so we use jG.ll^ . We conclude that 

P3 ■ PvA = 3t • Pvji + 45 • pv^ , 

which may also he checked directly using the computations given in Example \5.10\ and \63) . 

Now suppose i ^ A but i e "B, i.e. i = A. In this case k = i = 4 and i ^ A, so we immediately see 
Pi{wA) = 0. We also use (|6.10|) to obtain the formula 

Pi ■ Pvji = 60 • py^ , 
which again may be checked explicitly using the computations in Example \5.I0\ 

We conclude with some remarks about explicit presentations of -ff^i iY) and H*{Y) via genera- 
tors and relations. By Proposition l6.2[ the equivariant Chevalley-Monk formula above completely 
determines the ring structure of H*^^ iY). This leads to the following. 

Corollary 6.14. Let Y he the Peterson variety of type An-i with the natural S^-action defined by i2.3} . 
For A C {1,2, ... ,n — 1}, let vji € Sn be the permutation given in Definition \4.I[ and let p^^ be the 
corresponding Peterson Schubert class in Hgi{Y). Let t G H^^iY) be the image of the generator t G 
Hgi{pt) = C[t]. Then the -equivariant cohomology Hgi{Y) is given by 

H*^{Y)^C[t,{p,jAC{l,2,...,n~l}]/d 

where 3 is the ideal generated by the relations (|6.9|) . 

We next explain how the equivariant Chevalley-Monk formula of Theorem l6. 12l yields a Chevalley- 
Monk formula for the ordinary cohomology of Peterson varieties, as well as an explicit ring presen- 
tation of H*{Y). For this discussion we denote by G H*{G/B) and p^ G H*{Y) the ordinary 
cohomology classes which are the images of the (equivariant) Schubert and Peterson Schubert 
classes under the forgetful maps H^G/B) H*{G/B) and H*^{Y) H*{Y), respectively We 
have the following. 

Lemma 6.15. The classes {p^,^ }yic{i,2,...,n-i} « C-basis of H*{Y) and the cohomology-degree-2 
classes {pi}^Zi are a set of ring generators of H*{Y). 

Proof. It is well-known that the Schubert classes {^w}weSn form a C-basis of H*{G/B) and that 
the cohomology-degree-2 classes among the generate the ring H*{G/B). Carrell and Kaveh 
show that the restriction map H*{G/B) — > H*{Y) is surjective [6], so H*{Y) is generated in de- 
gree 2. Also, we have shown in previous sections that H^{G/B) Hgi{Y) is surjective, and 
that the Peterson Schubert classes form a (pt)-module basis for Hg^{Y). The compositions 
H^{G/B) H*{G/B) H*{Y) and H^{G/B) H*g^{Y) H*{Y) are equal, so we conclude 
that H*:^ (Y) H* (Y) is also surjective and hence the {p^,^ } are a C-basis for H* (Y). □ 
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In contrast, the element t € H*^^ (Y) given by the image of the cohomology-degree-2 generator 
of C[i] = iJgi (pt) lies in the kernel of the forgetful map {Y) H* {¥). This can be seen from 
the fact that Y is the fiber of the bundle y ^ y x^i ES^ BS^. 

From this discussion we immediately obtain the following consequence of Theorem l6.12[ 

Corollary 6.16. ("The (ordinary) Chevalley-Monk formula for Peterson varieties.") Let Y he the 

Peterson variety of type An-i- For A C {1, 2, . . . , n — 1}, let vji G S'„, he the permutation given in 
Definition \4.1\ and let p^^ he the image under the forgetful map H*i{Y) H*{Y) of the corresponding 
Peterson Schuhert class p^iji in H'^i (Y). Let pi := ps- denote the class corresponding to the singleton suhset 
{i}. Then 

(6-12) Pi ■Pvji= ■ ' 

yiCSand |S| = |yi|+i 

where, for a suhset "B C {1, 2, . . . , n — 1} which is a disjoint union S = >l U {k}, the structure constant 
cfj^ is equal to the structure constant given in Theorem \6.12\ i.e. 

In particular, each cfj^ is a non-negative integer. 

Proof. The statement is immediate from Theorem 16.121 and the observation that Pi{wj\), being a 
multiple of t, goes to zero under the forgetful map H^^ {Y) H*{Y). □ 

Since the cohomology-degree-2 elements {pi}ili generate the ring. Corollary 16.161 completely 
determines the ring structure of H*{Y). In particular, in analogy to Corollary 16. 14[ we obtain the 
following. 

Corollary 6.17. Let Y he the Peterson variety of type An-i. For A C {1,2, ... ,n — 1}, let vji G Sn 
be the permutation given in Definition \4.1\ and let p^^ be the image under H*i{Y) H*{Y) of the 
corresponding Peterson Schubert class in H^i (Y). Then the ordinary cohomology H*{Y) is given by 

i7*,(y)^C[fe^}^C{l,2,...,n-l}]/a 

where 3 is the ideal generated hy the relations \6.12) . 

Appendix A. Module bases for Borel-equivariant cohomology with field 

COEFFICIENTS 

In this appendix, we state a fact (with proof) about bases for modules over graded rings, which 
in particular applies to our setting of Borel-equivariant cohomology with field coefficients. The 
statement is well-known, perhaps obvious, to the experts. However, we were unable to find a 
clear reference in the literature, and include it here for completeness, convenience, and future use. 

It is known [3, 18] that if H*{X; F) for a field F is finite-dimensional and concentrated in even 
degree, then the Borel-equivariant cohomology of H^{X;¥) is a free i/^(pt; F)-module, with a 
non-canonical module isomorphism to the tensor product 

H^{X; F) ^ H^ipt; F) 0f H*{X; F). 

Suppose X is a T-space such that the above holds. In such a situation, it is natural to ask for a 
-ff^(pt; F)-module basis for the equivariant cohomology H^{X;¥), such that the basis elements 
correspond in some way to elements of the ordinary cohomology H*{X; F). 

Motivated by this question, we prove below a general theorem about graded rings and modules 
over graded rings. One consequence is that in many common situations in the toric topology of al- 
gebraic varieties, the Betti numbers of the ordinary cohomology H*{X; F) of a T-space determine 
the number of elements of a given degree in a module basis for H^{X; F). 
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Let i? be a graded ring and M an i?-module. Suppose M is graded compatibly with the R- 
module structure in the sense that M = 0fc>o Mk as additive groups and the i?-module structure 
takes Ri x Mjt to Mj+fc. We assume Rq = F. Hence, since M is an i?o-module, it also has the 
structure of an F-vector space, with each an F-subspace. Let M<k = ®j<k denote the 
subspace of M consisting of graded pieces of degree at most k. 

Proposition A.I. Let ¥ be a field. Let R = 0j>o Ri « graded ¥-algebra such that Rk is finite- 
dimensional for all k >0, and Rq = F. Let M be a fi-ee finitely-generated R-module of the form 

M = R<^vV 

for a finite-dimensional graded W-vector space V, where the R-module structure on the right hand side is 
given by ordinary multiplication on the first factor and the grading on M is given by 

Mjt = Ri®vVj. 

i+j=k 

Suppose {m^ fc} is a subset of M satisfying 

• deg(m^,fc) = k, 

• the number ofm^^k of degree k is precisely dimF(Vfc), and 

• the {rrin^k} R-linearly independent in M. 

Then the {m^^^} are an R-module basis of M. 

Proof. Since the {m^ fc} are assumed i?-linearly independent, it suffices to show that they i2-span 
M. Let N denote the i?-submodule of M generated by the {m^^fe}. We will show that iV = M by 
proving inductively that for each /c > we have 

• Ar<fc = M<fc and moreover, 

• M<jfc is i?-generated by the subset {m^j ■ j < k} of elements m^^ of degree less than or 
equal to k. 

We begin with the base case A; = 0. In this case 

Mo = Rq (8)f Vq. 

By assumption Rq is a one-dimensional F-vector space so dimF(Mo) = dimF(Vb). By h5rpothesis 
there exist dimF(Vo) many elements m^ o- These elements are assumed i?-linearly independent, so 
in particular they are F-linearly independent. Hence they F-span an F-subspace of Mq of dimen- 
sion dimf{Mo), so they are a basis; we conclude Nq = Mq. We also see that Mq is /^-generated by 
the {runfi}, as required. 

Now suppose by induction that N^k = M^k and that M<fc is i?-generated by the elements 
{nT-nj} with j < k. We wish to show that A^<fc+i = M<fc_|_i for which it would suffice to show 
iVfe+i = Mfe^-i. By definition Nk+i C Mj^+i, so it suffices to show dimF iV^+i > diniF M^+i. We first 
observe that Mk+i may be decomposed as 

/ \ 

(A.1) Mt+i = (7ic»F|i+i)0 ^ Ri<SVi . 

\ i+j=k+l , 

\ i>0 / 

We first claim that any element in the second factor of this direct sum decomposition is an i?-linear 
combination of elements for j < k. Indeed, any element in Ri (S) Vj with i > can be written 
as an ii-multiple of an element 1 ®Vj £ Mj for j < k. By the inductive hypothesis Mj = Nj for 
j < k, and by definition the {m^^} for j < k are an i?-basis for N^^. Multiplying an i?-linear 
combination of {m^^} for j < khy an element of R is still an i?-linear combination of {m^j} for 
j < k;in particular the result is still in A'^. 
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We now claim the F-span of the degree-(A; + 1) elements {m^ ^+1} and the second factor in (|A.1|) 
is all of Mfc+i . Note that 



spanp{m^^fc+i) n 



Ri(^Vj 



\ 



i>0 



{0} 



since the {w.|j,j}j<fc+i are iZ-linearly independent and in particular F-linearly independent. Since 

|{"i-^,fc+i}| = dimF(Vfc+i) and spanjp(m^,fc+i) C Nk+i, we conclude dimFiVfc+i > dinip Af^+i, as 
desired. 

□ 

Remark A.2. We emphasize that it is crucial in this proof, as well as in the applications to T-spaces men- 
tioned above, that we are working with vector spaces over afield F. In particidar, the analogous conclusion 
does not hold for arbitrary generalized equivariant cohomology theories. For instance, for Borel-equivariant 
cohomology with Z coefficients, Darius Bayegan has shown via explicit calculation that the Peterson Schu- 
bert classes {p^^ } in this manuscript are not an H^^ (pt; Z)-module basis of H*^^ {Y; X), although they are 
a H*i (pt; C)-module basis of H*i {Y; C) by Theorem \4.12\ 
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